Hai mươi năm sau khi nhân vật chính là hiệp sĩ Paul de Raque hoàn thành chiến công trong sự kiện ở phần 1, đã được phong làm "Trưởng lão" (Grand Master). Tuy nhiên trách nhiệm của anh ngày càng nặng nề hơn khi mà lũ quỷ dữ đã quay trở lại. Chúng đang âm thầm lối kéo và tuyển mộ những âm binh thuộc loại "siêu đẳng" với sức mạnh vô song thành một lực lượng bóng tối hùng mạnh nhất bằng việc giải phong ấn mở cánh cửa địa ngục, nhiệm vụ của Paul de Raque là phải gấp rút đóng kín cánh cửa địa ngục trong khi nó đang sắp sửa mở tung.

Để hoàn thành nhiệm vụ khá nguy hiểm này, Paul de Raque phải lên dường để săn lùng cho được 3 mảnh cổ vật hay thánh tích (Artifacts) bao gồm Con Mắt (The Eye) Vũ Khí (The Weapon), Dấu Bí Hiểm (The Rune). Mỗi hiện vật được ẩn chứa trong các thành phố khác nhau ở ba khu vực riêng biệt.

Trong suốt cuộc hành trình của mình, Paul de Raque sẽ phải đi qua ba thànhphố khác nhau gồm Sirmium của La Mã, thành phố cướp biển Ylgar và thành phố cảng Yusra của người Saracen, chiến đấu với thây ma, ma quỷ sinh vật, và thậm chí cả con người.